Hamiltonian path problem

Results: 50



#Item
31Graph connectivity / Algebraic graph theory / Graph / Shortest path problem / Discrete mathematics / Path / Hamiltonian path / Adjacency matrix / Calculus / Graph theory / Mathematics / Theoretical computer science

66675-24384000Arizona’s College and Career Ready Standards Mathematics-High School Conceptual Categories Contemporary Mathematics (Arizona addition) The high school standards specify the mathematics that all students

Add to Reading List

Source URL: www.azed.gov

Language: English - Date: 2013-11-12 15:37:09
32Graph / Hamiltonian path / Shortest path problem / Path / Discrete mathematics / Education reform / Common Core State Standards Initiative / Graph theory / Mathematics / Theoretical computer science

Arizona’s College and Career Ready Standards Mathematics-High School Conceptual Categories Contemporary Mathematics (Arizona addition) The high school standards specify the mathematics that all students should study in

Add to Reading List

Source URL: www.azed.gov

Language: English - Date: 2013-11-12 15:37:10
33Graph / Path / Discrete mathematics / Shortest path problem / Hamiltonian path / Matching / Signed graph / Path graph / Graph theory / Mathematics / Graph connectivity

Arizona’s College and Career Ready Standards – Mathematics – HS Contemporary Mathematics Placemat HS Conceptual Category: Contemporary Mathematics Domains Discrete Mathematics

Add to Reading List

Source URL: www.azed.gov

Language: English - Date: 2013-11-14 15:27:03
34Graph / Path / Shortest path problem / Hamiltonian path / Discrete mathematics / Matroid theory / Signed graph / Edge coloring / Graph theory / Mathematics / Graph connectivity

HS Conceptual Category: Contemporary Mathematics Domains

Add to Reading List

Source URL: www.azed.gov

Language: English - Date: 2013-11-14 15:27:03
35Applied mathematics / NP / P versus NP problem / EXPTIME / P / Complete / Hamiltonian path / Co-NP / Polynomial-time reduction / Theoretical computer science / Computational complexity theory / Complexity classes

A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2006-12-15 13:47:11
36NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Graph / Seven Bridges of Königsberg / Distance / Shortest path problem / Petersen graph / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2014-03-20 09:02:31
37NP-complete problems / Graph / Tree / Hamiltonian path / Path decomposition / Graph theory / Theoretical computer science / Mathematics

An update on the middle levels problem Ian Shields ∗ IBM, P.O. Box 12195, Research Triangle Park, North Carolina 27709, USA Brendan J. Shields Department of Physics, Massachusetts Institute of Technology, 77 Massachuse

Add to Reading List

Source URL: www.cybershields.com

Language: English - Date: 2006-08-09 10:23:40
38NP-complete problems / Graph / Hamiltonian path / Connectivity / Symbol / Covering graph / Graph theory / Mathematics / Theoretical computer science

A Hamilton Path Heuristic with Applications to the Middle Two Levels Problem Ian Shields IBM P.O. Box[removed]Research Triangle Park, North Carolina 27709, USA

Add to Reading List

Source URL: www.cybershields.com

Language: English - Date: 2006-06-01 22:54:49
39Robot control / Visibility graph / Hamiltonian path / Art gallery problem / Graph / Visibility / Clique / Independent set / Line graph / Graph theory / NP-complete problems / Graph operations

Computing the maximum clique in visibility graphs

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:36
40Directed acyclic graph / Graph / Shortest path problem / Induced path / Directed graph / Conjectures / Line graph / Cycle rank / Graph theory / Theoretical computer science / Hamiltonian path

Jørgen Bang-Jensen, Gregory Gutin Digraphs Theory, Algorithms and Applications 15th August 2007

Add to Reading List

Source URL: www.cs.rhul.ac.uk

Language: English - Date: 2007-08-15 11:21:41
UPDATE